Error estimates for total-variation regularized minimization problems with singular dual solutions
نویسندگان
چکیده
Abstract Recent quasi-optimal error estimates for the finite element approximation of total-variation regularized minimization problems using Crouzeix–Raviart require existence a Lipschitz continuous dual solution, which is not generally given. We provide analytic proofs showing that continuity solution necessary, in general. Using truncation technique, we, addition, derive depend directly on Sobolev regularity given solution.
منابع مشابه
Regularized Newton Methods for Convex Minimization Problems with Singular Solutions
This paper studies convergence properties of regularized Newton methods for minimizing a convex function whose Hessian matrix may be singular everywhere. We show that if the objective function is LC2, then the methods possess local quadratic convergence under a local error bound condition without the requirement of isolated nonsingular solutions. By using a backtracking line search, we globaliz...
متن کاملThe Uniqueness Theorem for the Solutions of Dual Equations of Sturm-Liouville Problems with Singular Points and Turning Points
In this paper, linear second-order differential equations of Sturm-Liouville type having a finite number of singularities and turning points in a finite interval are investigated. First, we obtain the dual equations associated with the Sturm-Liouville equation. Then, we prove the uniqueness theorem for the solutions of dual initial value problems.
متن کاملTotal Variation and Error Estimates for Spectral Viscosity Approximations
We study the behavior of spectral viscosity approximations to nonlinear scalar conservation laws. We show how the spectral viscosity method compromises between the total-variation bounded viscosity approximations— which are restricted to first-order accuracy—and the spectrally accurate, yet unstable, Fourier method. In particular, we prove that the spectral viscosity method is Ll-stable and hen...
متن کاملA Discontinuous Galerkin Method for Solving Total Variation Minimization Problems
The minimization of functionals which are formed by an L2-term and a Total Variation (TV) term play an important role in mathematical imaging with many applications in engineering, medicine and art. The TV term is well known to preserve sharp edges in images. More precisely, we are interested in the minimization of a functional formed by a discrepancy term and a TV term. The first order derivat...
متن کاملDistributed Majorization-Minimization for Laplacian Regularized Problems
We consider the problem of minimizing a block separable convex function (possibly nondifferentiable, and including constraints) plus Laplacian regularization, a problem that arises in applications including model fitting, regularizing stratified models, and multi-period portfolio optimization. We develop a distributed majorizationminimization method for this general problem, and derive a comple...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerische Mathematik
سال: 2022
ISSN: ['0945-3245', '0029-599X']
DOI: https://doi.org/10.1007/s00211-022-01324-w